Is the Sun One-sided?

One-Sided Interval Trees

We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.

One-Sided Monge TSP Is NP-Hard

The Travelling Salesman Problem (TSP) is a classical NPhard optimisation problem. There exist, however, special cases of the TSP that can be solved in polynomial time. Many of the well-known TSP special cases have been characterized by imposing special four-point conditions on the underlying distance matrix. Probably the most famous of these special cases is the TSP on a Monge matrix, which is ...

Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable

Two cellular automata are strongly conjugate if there exists a shiftcommuting conjugacy between them. We prove that the following two sets of pairs (F,G) of one-dimensional one-sided cellular automata over a full shift are recursively inseparable: (i) pairs where F has strictly larger topological entropy than G, and (ii) pairs that are strongly conjugate and have zero topological entropy. Becau...

ON THE POWER FUNCTION OF THE LRT AGAINST ONE-SIDED AND TWO-SIDED ALTERNATIVES IN BIVARIATE NORMAL DISTRIBUTION

This paper addresses the problem of testing simple hypotheses about the mean of a bivariate normal distribution with identity covariance matrix against restricted alternatives. The LRTs and their power functions for such types of hypotheses are derived. Furthermore, through some elementary calculus, it is shown that the power function of the LRT satisfies certain monotonicity and symmetry p...

One - sided Versus Two - sided Error in